Перевод: со всех языков на все языки

со всех языков на все языки

combinatorial game

См. также в других словарях:

  • Combinatorial game theory — This article is about the theory of combinatorial games. For the theory that includes games of chance and games of imperfect knowledge, see Game theory. Mathematicians playing Konane at a Combinatorial game theory workshop (for technical content …   Wikipedia

  • Game complexity — Combinatorial game theory has several ways of measuring game complexity. This article describes five of them: state space complexity, game tree size, decision complexity, game tree complexity, and computational complexity. Contents 1 Measures of… …   Wikipedia

  • Game theory (disambiguation) — Game theory can refer to:Mathematics * Game theory, the study of participants behaviour in strategic situations. * Combinatorial game theory, the study of move combinations in games like nim, chess, and go.Music * Game Theory (band), a 1980s… …   Wikipedia

  • Game tree — If you re looking for game tree as it s used in game theory (not combinatorial game theory), please see Extensive form game. In game theory, a game tree is a directed graph whose nodes are positions in a game and whose edges are moves. The… …   Wikipedia

  • Combinatorial auction — A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete items, or “packages,” rather than just individual items or continuous quantities. Simple combinatorial auctions have been used for… …   Wikipedia

  • Star (game theory) — This article is about the concept from combinatorial game theory. For the board game Star, see Star (board game). For the board game *Star, see *Star. In combinatorial game theory, star, written as * or * 1, is the value given to the game where… …   Wikipedia

  • Octal game — The octal games form a significant subclass of impartial games studied in combinatorial game theory.[1][2] They are organized by a numeric coding system that enables a compact specification of a variety of game rules. Contents 1 Octal games… …   Wikipedia

  • Star (game) — In combinatorial game theory, star, written as * or *1, is the value given to the game where both players have only the option of moving to the zero game. Star may also be denoted as {0|0}. This game is an unconditional first player win.Star, as… …   Wikipedia

  • Zero game — In combinatorial game theory, the zero game is the game where neither player has any legal options. Therefore, the first player automatically loses, and it is a second player win. The zero game has a Sprague Grundy value of zero. The… …   Wikipedia

  • SOS (game) — SOS is a (usually two player) game played with paper and pencil, typically played by children. It is similar to tic tac toe but with more complexity.Before play begins, a grid of n times; n squares (with n being 3 or more) is drawn. The first… …   Wikipedia

  • Maker-Breaker game — Maker Breaker games are a subclass of positional games[1]. It is a two person game with complete information played on a hypergraph (V,H) where V is an arbitrary set (called the board of the game) and H is a family of subsets of V , called the… …   Wikipedia

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»